Breaking the Time Complexity of Fractal Image Compression
نویسنده
چکیده
In fractal image compression the encoding step is computationally expensive. A large number of sequential searches through a list of domains (portions of the image) are carried out while trying to nd a best match for another image portion. We show that this step can be replaced by multi-dimensional nearest neighbor search which runs in logarithmic time instead of linear time required for the common sequential search.
منابع مشابه
MEDICAL IMAGE COMPRESSION: A REVIEW
Within recent years the use of medical images for diagnosis purposes has become necessity. The limitation in transmission and storage space also growing size of medical images has necessitated the need for efficient method, then image Compression is required as an efficient way to reduces irrelevant and redundancy of the image data in order to be able to store or transmits data. It also reduces...
متن کاملPerformance of Kick-Out Condition Based Speedup Techniques in Fractal Image Compression
Fractal Image compression is a ground-breaking image compression technique in the area of image processing. This technique is based on fractals rather than pixels. It is advantageous in compression ratio, decompression speed, bitrate and resolution independence. But in conjunction with above advantages, the encoding phase of this technique consumes huge time, which is a major drawback and restr...
متن کاملAlgorithm for Fast Fractal Image Compression
Fractal image compression is a promising new technology that may successfully provide a codec for PC-to-PC video communications. Unfortunately, the large amount of computation needed for the compression stage is a major obstacle that needs to be overcome. This paper introduces the Fast Fractal Image Compression algorithm, a new approach to breaking the “speed problem” that has plagued previous ...
متن کاملNeural based domain and range pool partitioning using Fractal Coding for nearly lossless Medical Image Compression
This work results from a fractal image compression based on iterated transforms and machine learning modeling. In this work an improved quasi-losses fractal coding scheme is addressed to preserve the rich features of the medical image as the domain blocks and to generate the remaining part of the image from it based on fractal transformations. Machine learning based model is used for improving ...
متن کاملGenetic Algorithm Applied to Fractal Image Compression
In this paper the technique of Genetic Algorithm (GA) is applied for Fractal Image Compression (FIC). With the help of this evolutionary algorithm effort is made to reduce the search complexity of matching between range block and domain block. One of the image compression techniques in the spatial domain is Fractal Image Compression but the main drawback of FIC is that it involves more computat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994